// Created by WXX on 2021/9/22 10:50
#include <iostream>

using namespace std;

/**
 * 执行用时：0 ms, 在所有 C++ 提交中击败了100.00%的用户
 * 内存消耗：6.3 MB, 在所有 C++ 提交中击败了17.45%的用户
 */
class Solution {
public:
    bool backspaceCompare(string s, string t) {
        return get(s) == get(t);
    }

    string get(string s) {
        string res;
        for (char c : s) {
            if (c != '#') res += c;
            else if (res.size()) res.pop_back();
        }
        return res;
    }
};

int main() {

    cout << Solution().backspaceCompare("ab#c", "ad#c") << endl;  // true

    return 0;
}
